#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//	int i = 0;
//	for (i = 1;i <= 9;i++)
//	{
//		int j = 0;
//		for (j = 1;j <= 9;j++)
//		{
//			printf("%d*%d=%d\n", i,j,i*j);
//		}
//	}
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 0 };
//	for (int i = 0;i < 10;i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int min = arr[0];
//	for (int j = 0;j < 10;j++)
//	{
//		if (min > arr[j])
//			min = arr[j];
//	}
//	printf("%d", min);
//}


//#include <stdio.h>
//int main() 
//{
//	int i = 0;
//	for (i = 101;i <= 199;i += 2)
//	{
//		int j = 0;
//		int flag = 1;
//		for (j = 2;j <= i - 1;j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1)
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}



//#include <stdio.h>
//int main()
//{
//	int year = 0;
//	for (year = 1000;year <= 2000;year++)
//	{
//		if ((year % 4 == 0 && year % 100 != 0 )|| year % 400 == 0)
//		{
//			printf("%d ", year);
//		}
//	}
//	return 0;
//}



//



//#include <stdio.h>
//int main()
//{
//	int count = 0;
//	int i = 0;
//	for (i = 1;i <= 100;i++)
//	{
//		if (i % 10 == 9)
//		{
//			count++;
//		}
//		if (i / 10 == 9)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//


#include <stdio.h>
int main()
{
	int a = 20;
	int b = 40;
	int c = b % a;
	while (c != 0)
	{
		a = c;
		b = a;
		c = b % a;
	}
	printf("%d", a);
	return 0;
}
